The Combinatorics of Interval Vector Polytopes
نویسندگان
چکیده
An interval vector is a (0, 1)-vector in Rn for which all the 1’s appear consecutively, and an interval-vector polytope is the convex hull of a set of interval vectors in Rn. We study three particular classes of interval vector polytopes which exhibit interesting geometric-combinatorial structures; e.g., one class has volumes equal to the Catalan numbers, whereas another class has face numbers given by the Pascal 3-triangle.
منابع مشابه
Interval-Vector Polytopes
An interval vector is a (0, 1)-vector where all the ones appear consecutively. Polytopes whose vertices are among these vectors have some astonishing properties that are highlighted in this paper. We present a number of interval-vector polytopes, including one class whose volumes are the Catalan numbers and another class whose face numbers mirror Pascal’s triangle.
متن کاملA Combinatorial Study of Multiplexes and Ordinary Polytopes
Bisztriczky defines a multiplex as a generalization of a simplex, and an ordinary polytope as a generalization of a cyclic polytope. This paper presents results concerning the combinatorics of multiplexes and ordinary polytopes. The flag vector of the multiplex is computed, and shown to equal the flag vector of a many-folded pyramid over a polygon. Multiplexes, but not other ordinary polytopes,...
متن کامل2 6 A ug 2 00 9 NEW HOPF STRUCTURES ON BINARY TREES ( EXTENDED
The multiplihedra · = (Mn)n≥1 form a family of polytopes originating in the study of higher categories and homotopy theory. While the multiplihedra may be unfamiliar to the algebraic combinatorics community, it is nestled between two families of polytopes that certainly are not: the permutahedra · and associahedra · The maps · ։ · ։ · reveal several new Hopf structures on tree-like objects nest...
متن کاملConvex polytopes and linear algebra
This paper defines, for each convex polytope ∆, a family Hw∆ of vector spaces. The definition uses a combination of linear algebra and combinatorics. When what is called exact calculation holds, the dimension hw∆ of Hw∆ is a linear function of the flag vector f∆. It is expected that the Hw∆ are examples, for toric varieties, of the new topological invariants introduced by the author in Local-gl...
متن کاملEnumerating Foldings and Unfoldings between Polygons and Polytopes
We pose and answer several questions concerning the number of ways to fold a polygon to a polytope, and how many polytopes can be obtained from one polygon; and the analogous questions for unfolding polytopes to polygons. Our answers are, roughly: exponentially many, or nondenumerably in nite.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 20 شماره
صفحات -
تاریخ انتشار 2013